#include "../tools.h"
#include <unordered_map>
using std::unordered_map;

class Solution {
public:
    string convertToTitle(int columnNumber) {
        vector<char> d = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'k', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};

        char res[100];
        i = 0;
        while(columnNumber > 0){
            res = (columnNumber % 26 + 'A') + res;
            columnNumber /= 26;
        }
        return res;
    }
};


int main(int argc, char const *argv[])
{

    int columnNumber = 700;

    Solution s;
    string res = s.convertToTitle(columnNumber);

    cout << res;

    return 0;
}
